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(54) Asynchronou s transfer mode switching system 



(57) An asynchronous transfer mode switching sys- 
tem including a core switch section (CS1 02) in an output 
buffer-type configuration which has an ATM switching 
function between high-rate input and output ports, an 
input buffer module section (IXB20) which multiplexes 
plural low-rate input lines to the high-rate input port of 
the core switch section, and an outpuTbuffer module 
section (OXB30) which separates the output of a high- 
rate output port of the CS into plural low-rate output 
lines. The IBX enables queuing for each output line and 
each service class. The OXB enables queuing for output 



line and service class accommodated by itself. When 
the buffer occupancy exceeds a threshold value, the 
OXB originates a cell inhibiting signal to the CS. When 
the queue length for each output port exceeds a thresh- 
old value, the CS originates the cell inhibiting signal to 
all IXBs. The IXB controls to stop a cell transmission ac- 
cording to the cell inhibiting signal. An execution 
throughout is increased by suppressing occurrence of 
congestion inside an ATM exchange. The evenness of 
throughput is guaranteed between virtual channels us- 
ing the same output line. 
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Description 

The present invention relates to an ATM (asynchro- 
nous transfer mode) switching system. 

In conventional ATM switching systems with a small 
switching capacity of about 2.4 Gbps, the dominant sys- 
tems are of a simple input/output buffer type, as shown 
in Fig. 22, in which a high rate time division multiplex 
bus directly accommodates a low rate line interface us- 
able by a user terminal. 

The cell switching operation of an ATM (Asynchro- 
nous Transfer Mode) switching system with the conven- 
tional configuration will be described below. A class/line 
separator 112 identifies ATM cells flowed through the 
input line 110 by their destination output lines and serv- 
ice class types and then stores them to proper output 
line corresponding queues 111. 

The rotation priority control section 108 controls 
such that a cell sending right is handed over in rotation 
between output line corresponding queues 111 belong- 
ing to the same service class. The interclass priority con- 
trol section 109 controls competition for cell sending re- 
quests between different service classes in accordance 
with a predetermined priority control theory 

There are CBR (Constant Bit Rate), VBR (Variable 
Bit rate), ABR (Available Bit Rate), and UBR (Unspeci- 
fied Bit Rate) as the. service class. 

The ATM cells, which are selected through a com- 
bination process of the rotation priority control section 
108 and the interclass priority control section 109 and 
taken from the output line corresponding queue 111, are 
stored into the core switch queue 103 corresponding to 
the destination output line via the time division multiplex 
bus 104. The core switch queue 103 sequentially sends 
out ATM cells from the leading cell to the output line 101 . 
The buffer occupancy computing section 1 05 in the core 
switch section 102 observes the queue length (buffer 
occupancy) of the core switch queue 103. The back 
pressure originating section 106 refers to the queue 
length information of the core switch queue 103 holding 
the buffer occupancy computing section 105, and then 
originates the back pressure signal 113 specifying an 
output line in a congestion state to all input buffer mod- 
ule sections 1 1 0 when it detects that a core switch queue 
103 in a congestion state exists because of the queue 
length exceeding a threshold value. 

The back pressure receiving section 1 07 in the input 
buffer module section 1 1 0 specifies the output line orig- 
inating a back pressure signal based on back pressure 
signal information received, and then reports the rota- 
tion priority control section 108 to inhibit sending cells 
from the output line corresponding queue 111 corre- 
sponding to the output line. 

As described above, as traffic control between an 
input buffer and an output buffer in an ATM switching 
system with the conventional configuration, there has 
been only the simple back pressure control which orig- 
inates a back pressure signal instructing to halt the out- 



putting of a cell to a specific output line to all inp ut buffer 
modules, in order to prevent the ceil loss in the output 
buffer in the case of congestion of the specific output 
line. 

s in order to increase the switching capacity, the con- 

ventional method described above is made of the 
scheme of accommodating many low rate interfaces us- 
ing higher rate time division multiplex bus. However, be- 
cause the increasing number of input/output signals on 

10 the time division multiplex bus causes, for example, a 
shortage of the number of pins, it is difficult to realize 
the scheme in view of packaging on LSTs. 

The conventional ATM switching system frequently 
originates back pressure signals to prevent a cell loss 

is occurring in the output buffer because congestion oc- 
curs frequently because of simultaneous arrival of ATM 
cells to the same line from plural input lines. 

Basically, the back pressure control has the effect 
of equalizing the throughput issued from each input line 

20 to the same output line. When the number of VCs (Vir- 
tual Channels) connected to the same output line is var- 
ied between input lines, the throughput evenness can- 
not be secured between VCs using the same output 
lines. Hence, in the conventional ATM switching system, 

25 the problem is that frequent occurrence of the back pres- 
sure signals causes the throughput evenness. 

An object of at least the preferred embodiment of 
the present invention is to solve the above-mentioned 
problems. Another such object is to provide an ATM 

30 switching system that can easily increase its switching 
capacity and an effective throughput by suppressing oc- 
currence of congestion inside an ATM exchange, sothat 
the throughput evenness can be guaranteed between 
virtual channels using the same output guaranteed be- 

35 tween virtual channels using the same output lines. 

Accordingly, the present invention provides an ATM 
switching system comprising a switch section for storing 
an ATM cell into a buffer to implement an ATM cell ex- 
change between an input port and an output port at a 

40 predetermined transmission rate; an input buffer mod- 
ule section having a buffer that multiplexes plural input 
lines with a transmission rate slower than the predeter- 
mined transmission rate to the input port of the switch 
section and then stores the ATM cell; and an output buff- 

45 er module section having a buffer that separates an out- 
put from the output port of the switch section into plural 
output lines with a transmission rate slower than the pre- 
determined transmission rate and then stores the ATM 
■ cell; the input buffer module section which enables 

so queuing from the ATM cell to the buffer for each of the 
output lines and for each service class accommodated 
by the input buffer module section itself; the output buff- 
er module section which enables queuing to the buffer 
for each destination output line and for each service 

55 class; the output buffer module section including means 
for originating a cell inhibit signal to the switch section 
when the total occupancy of the buffer exceeds a pre- 
determined threshold value; queues respectively placed 
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for the output lines; and means for originating a cell in- 
hibit signal to all the input buffer module sections when 
the length of each of the queues exceeds a predeter- 
mined threshold value; the switch section including 
queues respectively placed for the output ports; means 
for originating a cell inhibit signal to all the input buffer 
module section when each of the queues exceeds a pre- 
determined threshold value; and halt control exceeds a 
predetermined threshold value; and halt control means 
for halting a cell transmission tothe output buffer module 
section to which the cell inhibit signal has originated; the 
input buffer module section including the output port to 
which the cell inhibit signal is originated; and halt control 
means for halting a cell transmission tothe output line. 

Preferably, the input buffer module section further 
comprises an output line corresponding queues respec- 
tively placed for the output lines, and a virtual queue be- 
ing a set of queues for the same output port among the 
queues. The output buffer module section further com- 
prises rate computing means for periodically computing 
an acceptable rate of a queue for each of the output lines 
in the output buffer module section. 

Preferably, the rate computing means periodically 
computes an acceptable rate for each service class 
based on a status time change of the virtual queue by 
service class or the output line corresponding queue of 
the output buffer module section. The input buffer mod- 
ule section further includes an internal rate control 
means that controls a cell transmission for each output 
line based on the acceptable rate. 

Preferably, the output line corresponding queue has 
a double structure including a first queue and a second 
queue in the input buffer module section. The internal 
rate control means is placed between the first queue and 
the second queue to control cell transfer from the first 
queue based on the virtual queue or an acceptable rate 
computed by means of the rate computing means in the 
output buffer module section. 

Preferably, among a product of an acceptance rate 
computed using the virtual queue for an output port cor- 
responding to the output line corresponding queue and 
the number of active iogica! channels in which a cell is 
stored into an output line corresponding queue in the 
output buffer module section corresponding to the out- 
put line corresponding queue at a current time and a 
product of an acceptable rate computed using an output 
line corresponding queue in the output buffer module 
section corresponding to said output line corresponding 
queue and the number of active logical channels in the 
output line corresponding queue, a smaller product is 
used as a transfer rate to be set to the internal rate 
means in the output line corresponding queue within in- 
put buffer module section. 

Preferably, the buffer occupancy, of an output line 
corresponding queue of the input buffer module section 
is observed for each logical channel, and discards a 
packet when a buffer occupancy of the logical channel 
of the packet in the output line corresponding queue ex- 



ceeds a predetermined threshold value upon arrival of 
the leading cell of the packet to the output line corre- 
sponding queue. 

Preferably, a value obtained by dividing a fixed 

5 threshold value by the number of active logical channels 
of the output line corresponding queue is used as a val- 
ue compared with a buffer occupancy of the logical 
channel of the packet in the output line corresponding 
queue of the input buffer module section. 

'0 in order to solve the above-mentioned problem, , 
the ATM switching system may comprise a core switch 
section in an output buffer-type configuration for realiz- 
ing ATM cell exchanges between high rate input and 
output ports; an input buffer module section for multi- 

'5 plexing plural low-rate input lines to a high-rate input 
port in the core switch section; and an output buff er mod- 
ule for separating an output from a high-rate output port 
in the core switch section into plural low rate output lines; 
the input buffer module section enabling queuing for 

20 each output line and for each service class; the output 
buffer module section enabling queuing for each output 
line and for each service class accommodated by the 
output buffer module section itself. 

In order to prevent a cell loss in the core switch sec- 

25 tion and the output buffer module section within the ATM 
switching system with above-mentioned configuration, 
a back pressure signal is originated to all extended input 
buffer module sections when the core switch queue 
length prepared for each output port in the core switch 

30 section exceeds a threshold value. Moreover, a back 
pressure signal is originated to the core switch section 
when the total buffer occupancy in the output buffer 
module section exceeds a threshold value. Moreover, a 
back pressure signal is originated to all the input buffer 

35 modules when each output line corresponding queue 
length in the output buffer module section exceeds a 
threshold value. The input buffer module section pre- 
pares back pressure control under which a cell to be out- 
put to the output port or output line originating a back 

40 pressure signal is suspended. The core switch section 
prepares back pressure control under which a ceil to be 
output to the output buffer module section originating a 
back pressure signal is suspended. 

In order to increase the throughput for each output 

^5 line by suppressing frequent occurrence of internal con- 
gestion in the ATM switching system with the above- 
mentioned configuration and to improve the throughput 
evenness between virtual channels using the same out- 
put line, and to use effectively the buffer in the output 

50 buffer module section, the rate computing function is 
prepared that respectively and periodically computes a 
virtual queue (global queue) being a set of output line 
corresponding queues for the same output port among 
all output line corresponding queues in the input buffer 

55 module sections, as well as an acceptable rate in the 
output line corresponding queue within the output buffer 
module section. The output line corresponding queue 
within the input buffer module section has a double 
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structure formed of a virtual source queue and a virtual 
switch internal queue. The ratle control section placed 
between the virtual source queue and the virtual switch 
internal queue controls ceil transfer from the virtual 
source queue to the virtual switch internal queue based s 
on an acceptable rate computed using a global queue 
or an output line corresponding queue in the output buff- 
er module section. 

In order to perform uniform rate control between 
logical channels (VC) by means of the rate control sec- 
tion in the input buffer module section, the buffer occu- 
pancy of the output line corresponding queue within the 
input buffer module section is observed for each logical 
channel (VC). Thus, when the buffer occupancy of the 
logical channel (VC) in a packet exceeds a threshold 
value upon arrival of the leading cell of the packet to the 
output line corresponding queue in the input buffer mod- 
ule section, the packet is discarded. 

Preferred features of the present invention will now 
be described, purely by way of example only, with ref- 
erence to the accompanying drawings, in which:- 

Fig. 1 is a block diagram showing an embodiment 
of an ATM switching system; 
Fig. 2 is a diagram showing the configuration of a 
buffer occupancy information table held by the buff- 
er occupancy computing section in the input buffer 
module section according to the embodiment in Fig. 
"I; 

Fig. 3 is a diagram showing the configuration of a 
buffer occupancy information table held by the buff- 
er occupancy computing section in the core switch 
section according to the embodiment in Fig. 1 ; 
Fig. 4 is a diagram showing the configuration of a 
buffer occupancy information table held by the input 
buffer occupancy computing section in the output 
buffer module section according to the embodiment 
in Fig. t; 

Fig. 5 is a morphological diagram showing the back 
pressure control according to the embodiment in 
Fig. 1; 

Fig. 6 is a diagram showing an acceptable rate com- 
putation environment in the embodiment of Fig. 1 ; 
Fig. 7 is a flow chart showing a packet-selection dis- 
carding process in the embodiment of Fig. 1; 
Fig. 8 is a state diagram explaining a process pro- 
cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1 ; 
Fig. 9 is a state diagram explaining a process pro- 
cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1 ; 
Fig. 10 is a state diagram explaining a process pro- 
cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1; 
Fig. 11 is a state diagram explaining a process pro- 
cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1 ; 
Fig. 1 2 is a state diagram explaining a process pro- 



cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1 ; 
Fig. 1 3 is a state diagram explaining a process pro- 
cedure of switching an ATM cell between an input 
line and an output line in the embodiment of Fig. 1 ; 
Fig. 14 is a state diagram explaining a process pro- 
cedure of processing plural ATM cells arrived simul- 
taneously when the core switch queue length is less 
than BP_CS signal generation threshold value, in 
' the embodiment of Fig. 1 ; 
Fig. 15 is a state diagram explaining a process pro- 
cedure of processing plural ATM cells arrived simul- 
taneously when the core switch queue length is less 
than BP_CS signal generation threshold value, in 
the embodiment of Fig. 1 ; 

Fig. 16 is a state diagram explaining a process pro- 
cedure of processing an ATM cell arrived when the 
buffer occupancy of an output buffer module section 
is less than a threshold value for BP_OXB signal 
generation, in the embodiment of Fig. 1; 
Fig. 17 is a state diagram explaining a process pro- 
cedure of processing an ATM cell arrived when the 
buffer occupancy of an output buffer module section 
is less than a threshold value for BP_OXB signal 
generation, in the embodiment of Fig. 1 ; 
Fig. 18 is a state diagram explaining a process pro- 
cedure of processing an ATM cell arrived when the 
output line corresponding queue in an output buffer 
module section is less than a threshold value for 
BP_OXBL signal generation, in the embodiment of 
Fig. 1; 

Fig. 19 is a state diagram explaining a process pro- 
cedure of processing an ATM cell arrived when the 
output line corresponding queue in an output buffer 
module section is less than a threshold value for 
BP_OXEL signal generation, in the embodiment of 
Fig. 1; 

Fig. 20 is a state diagram explaining a process pro- 
cedure of sjetting an acceptable rate to the rate con- 
trol section within an input buffer module section, in 
the embodiment of Fig: 1; 

Fig. 21 is a state diagram explaining a process pro- 
cedure of judging whether or not a packet can be 
received when the leading cell of a packet arrives 
at an input buffer module section, in the embodi- 
ment of Fig. 1; and 

Fig. 22 is an ATM switching system with a conven- 
tional configuration. 

Fig. 1 is a block diagram showing the configuration 
of an embodiment of an ATM switching system. 

The ATM switching system consists of a core switch 
section (CS section) 102, an input buffer module section 
(IXB section) 20, and an output buffer module section 
(OXB section), 30. 

The core switch section 102 is a simple switch of 
the output buffer type which provides an ATM cell 
switching function between a high-rate input port and a 
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high-rate output port. The input buffer module section 
20 multiplexes plural low rate input lines 100 and medi- 
ates in connection to the high-rate input port of the core 
switch section 102. The input buffer module section 20 
includes an output line corresponding queue 24 to ena- 
ble a queuing operation for each output line. The multi- 
service class environment can be easily provided by 
preparing the output line corresponding queue 24 by 
each service class, in the present embodiment, the out- 
put line corresponding queues 24 are prepared corre- 
sponding to four service classes (CBR, VBR, ABR, 
UBR). The output line corresponding queue 24 can be 
prepared by a desired number of service classes. The 
input buffer module section 20 includes a buffer occu- 
pancy computing section 114 for observing the buffer 
occupancy for each of VCs in each output line corre- 
sponding queue 24 and a packet acceptance control 
section 26 for controlling a packet selection discard 
based on the observed buffer occupancy. 

The output line corresponding queue 24 in the input 
buffer module section 20 has a double configuration in- 
cluding a virtual source queue 21 and a virtual switch 
interna! queue 23 sandwiching a rate control section 22. 
The rate control section 22 controls the cell transfer rate 
from the virtual source queue 21 to the virtual switch in- 
ternal queue 23, to a designated rate. 

The output buffer module section 30 aims at sepa- 
rating the traffic from a high -rate output port 50 of the 
core switch section 102 into plural low-rate output lines 
101. The output line corresponding queue 31 enables 
queuing for each output line accommodated by itself. 
Like the input buffer module section 20, the output buffer 
module section 30 can easily provide the multi-service 
class environment by preparing the output line corre- 
sponding queue 31 for each service class. 

The output buffer module section 30 includes a vir- 
tual queue (global queue) formed of a set of output line 
corresponding queues 31 for the same output port 
among the output line corresponding queues 24 in all 
the input buffer module sections 20, and an acceptable 
rate computing section 33 for computing an acceptable 
rate in the output line corresponding queue 31 within the 
output buffer module section 30. 

The output buffer module section 30 uses a com- 
pletely-shared buffer scheme in which each logical 
queue can freely use the full buffer capacity. The input 
buffer module section 20 has the structure that sets in 
upper limit for each logical queue so that a specific log- 
ical queue cannot monopolize the full buffer capacity. 

The cell switching operation of an ATM switching 
system will be explained below. In the input buffer mod- 
ule section 20 accommodating plural input lines 100, the 
class/line separator 25 identifies the destination output 
line and the service class type of an ATM cell flowing 
from the input line 1 00, and stores it into a proper output 
line corresponding queue 24. The output line corre- 
sponding queue 24 is formed of a virtual source queue 
21 , a rate control section 22, and a virtual switch internal 



queue 23. 

The ATM cell is first stored into the virtual source 
queue 21, and is moved from the virtual source queue 
21 to the virtual switch internal queue 23 at a transfer 

5 rate provided by the rate control section 22. The rotation 
priority control section 108 controls such that the cell 
transfer right is taken in turn, between the output line 
corresponding virtual switch internal queues 23 belong- 
ing to the same service class. The interclass priority con- 

10 trol section 109 controls the competition between cell 
transfer requests from different service classes accord- 
ing to a predetermined priority control logic. 

The ATM cell taken from the virtual switch internal 
queue 23 selected by means of a combination process 

is of the rotation priority control section 108 and the inter- 
class priority section 109 is stored into the core switch 
queue 103 corresponding to the destination output port 
via the time division multiplex bus 104. The core switch 
queue 103 transmits the ATM cells to the successive 

20 output buffer module 30 through the output port 50, in 
order of the leading ceill. 

In the buffer module 30, the class/line separator 32 
identifies the destination output line and the service 
class type of an ATM cell, and stores a proper output 

25 line corresponding queue 31 . The interclass priority con- 
trol section 1 1 3 prepared for output line selects a service 
class to be next transmitted among output line corre- 
sponding queues 31 in each service class storing cells 
for the same output line, according to a predetermined 

30 priority control logic, and then transmits the leading cell 
to the output line 101 . 

Fig. 2 illustrates an example of information contents 
held by the buffer occupancy computing section 114 in 
the input buffer module section 20. Fig. 3 illustrates an 

35 example of information contents held by the buffer oc- 
cupancy computing section 1 05 in the core switch sec- 
tion 1 02. Fig. 4 illustrates an example of information con- 
tents held by the buffer occupancy computing section 
111 in the output buffer module 30. The buffer occupan- 

40 cy computing section 114 in the input buffer module' sec- 
tion 20, as shown in Fig. 2, holds the entire queue length 
including the virtual source queue 21 and the virtual 
switch internal queue 23 in the output line corresponding 
queue 24 of each service class, virtual switch internal 

45 queue length, the buffer occupancy of the entire queue 
length for each VC, and the like. 

The buffer occupancy computing section 105 in the 
core switch section 102, as shown in Fig. 3, has the 
queue length of each core switch queue 103. The buffer 

so occupancy computing section 111 in the output buffer 
module section 30, as shown in Fig. 4, stores the buffer 
occupancy 202 in the output line corresponding queue 
31 of each service class as well as each output line cor- 
responding queue length 203 forming the global queue 

55 for the output buffer module section 30. 

Fig. 5 is a schematic diagram showing the back 
pressure control in an ATM switching system. 

For the brief explanation, the configuration is shown 
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as to the case where only one service class exist. In the 
core switch section 102, when the queue length Qcs ot 
the core switch queue 1 03 prepared tor each output port 
50 exceeds the threshold value Qth_bpcs. a back pres- 
sure signal (BP_CS) 60 is originated to all the input butt- 
er module section 20. 

The input buffer module section 20 stops transmit- 
ting cells to the output port which has originated the 
BP_CS signal. In the environment where plural service 
classes exist in a mixed state, control can be performed 
according to various service class quality requests by 
preparingthe threshold value Qth.bpcs for each service 
class or applying one BP_CS signal to plural service 
clsssss 

On the other hand, when the total buffer use amount 
Qoxb exceeds the threshold value Qth.bpoxb, the out- 
put buffer module section 30 originates a back pressure 
signal module section 30 originates a back pressure sig- 
nal (BP_OXB) to the core switch queue 102 at the pre- 
vious stage. 

When receiving the BP_OXB signal 80; the core 
switch queue 1 03 ceases to output a cell to the succes- 
sive output buffer modu le section 30 which has originat- 
ed it In each output line corresponding queue within the 
output buffer module section 30. when the queue length 
Qoxbl exceeds thethreshold value Qth Jjpoxbl, the out- 
put buffer module section 30 originates the back pres- 
sure signal (BP_OXBL) 70 to all input buffer module sec- 

tl0n The input buffer module section 20 ceases to trans- 
mit cells to the output line to which the BP_OXBL signal 
70 has been originated. Since the Qth_bpoxbl can be 
independently prepared for each output line corre- 
sponding queue prepared by service class, control can 
be performed according to a variety of serv.ce class 
quality requests. 

As described above, in the comparison of the switch 
configuration according to the above embodiment which 
directly accommodates higher rate port interfaces with 
the conventional scheme which directly accommodates 
lower rate port interfaces into the time decision multiplex 
bus it is obvious that the former requires a small number 
of interfaces accommodated in the time division multi- 
plex bus. Hence, occurrence of problems such as short- 
age of pins can be suppressed in the case of packaging 
on LSIs to realize an ATM switching system with a large 
switching capacity. 

The output line corresponding queue in the input 
buffer module section is prepared by service class. The 
application of the back pressure originated from the core 
switch section and the output buffer module sect.on is 
sub-divided corresponding to service classes to prevent 
the cell discard. Thus, a variety of service class qualities 
can be easily proposed regarding the cell discarding 

rate and delay. 

Fig 6 illustrates the computing environment ol an 
acceptable rate. For the brief explanation, the configu- 
ration is shown in the case where only one service class 



exists. The acceptable rate computing section 33 in- 
stalled in each output buffer module section ^•nod- 
ical* computes a global queue (virtual queue) 90 being 
a set ot parts of the virtual switch internal queues 23 ot 
s the output line corresponding queues 24 for the output 
port accommodated by itself, among output line corre- 
sponding queues 24 within all the input buffer module 
sections 20, as well as an acceptable rate such that a 
change in time of the queue length of the output line 
10 corresponding queue 31 accommodated in the output 
buffer module section 30 is observed every service 
classes and the queue length is stabilized in time based 
on the tendency of the change. 

The transmit rate is set to the rate control section 
75 22 in the output line corresponding queue 24 within the 
input buffer module section 20 every time the accepta- 
ble rate computing section 33 computes an acceptable 
rate. The transmit rate (R[i.j]) set to the rate control sec- 
tion 22 of the output line corresponding queue 24 cor- 
20 responding to the output line with the line number j ac- 
commodated to the output port with the port number i 
within an input buffer module section 20 is set to the 
smaller one among the product of an acceptable rate 
(ERflW computed using the global queue 90 of the out- 
25 put port i and the current active VC number (Nvc[i,j] in 
the output line corresponding queue and the product ot 
an acceptable rate (ERIine[i,j] calculated using the out- 
put line corresponding queue 31 in the output buffer 
module section 30 corresponding to the output line j of 
30 the output port i and the active VC number (Nvc[i.i] in 
the output line corresponding queue 24. 



Rll.il = MIN (ERg W'Nvc [ i.j], ERIine [i, fl.Nvc [i, j]) 



35 



The active VC number is calculated by referring to 
the buffer occupancy information for each VC in each 
output line corresponding queue 24 held by the buffer 
occupancy computing section 111. 
40 As described above, according to the present em- 
bodiment, in the global queue where an input rate con- 
gests largely than the output rate, or the output line cor- 
responding queue within the output buffer module sec- 
tion an acceptable rate which can provide a large use 
45 rate without any congestion iscomputed. Theoutput line 
corresponding queue 24 within the input buffer module 
section 20 has a double configuration of the virtual 
source queue 21 and the virtual switch internal queue 
23 The cell transfer rate from the virtual source queue 
so 21 to the virtual internal queue 23 is controlled based 
on the acceptable rate calculated by the rear-arranged 
module in the ATM switching system. Thus, by tempo- 
rarily storing unclear traffics which does not specify the 
traffic characteristic being a main factor causing the in- 
55 ternal congestion in an ATM switching system into the 
virtualqueue 21 . the flow to the inside of an ATM switch- 
ing system can be substantially limited. Thus, interfer- 
ence between service classes due to internal conges- 
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tion can be prevented by suppressing an occurrence fre- 
quency of the internal congestion. 

in an output line corresponding queue 24 within the 
input buffer module 20 which can control a cell transfer 
to all the output line 1 01 , but cannot control for each VC, 
the product of an acceptable rate calculated in the cor- 
responding destination output line and the active VC 
number in the'output line corresponding queue 24 is set 
to the rate control section 22. This setting operation is 
performed in all input buffer module sections 20. Thus, 
even when the umber of virtual channels VCs for the 
same output line varies between input buffer modules 
20, each input buffer module section 20 decides the 
transmit rate by autonomically considering the VC 
number for each output line. Hence, uniform throughput 
can be guaranteed between all VCs for the same output 
lines. 

When the leading head of a packet, as shown with 
the flowchart in Fig. 7, reaches the output line corre- 
sponding queue 24 corresponding to the output line of 
the line number j accommodated in the output port of 
the port number i within an input buffer module section 
20 (F1), the packet acceptance control section 26 com- 
putes the threshold value (Qth_vc) as expressed by the 
following formula based on the fixed threshold value 
(Qth) set to all queues and active VC number (Nvc[i,j]) 
for each output line in the output line corresponding 
queue 24 (F2) : 

Qth_vc = (Qth/Nvc [i, j]).K 

where K is a control parameter to prevent a use rate 
decline, which can be desirably set by an exchange 
manager. The occupancy (Qvc) of VC belonging to the 
packet is compared with Qth_vc (F3.F4). If the Qvc is 
smaller than Qth_vc (Qvc < Qth_vc), the packet is re- 
ceived without any change (F5). On the other hand, if 
the occupancy of a VC to which the packet belongs is 
larger than Qth_vc (Qvc > Qth_vc), the packet is dis- 
carded (F6). 

As described above, according to the present em- 
bodiment, whether or not a packet reaching the output 
line corresponding queue 24 within the input buffer mod- 
ule section 20 is received is decided by comparing the 
buffer occupancy of the VC to which a packet belongs 
with the value obtained by dividing a threshold value by 
an active VC number. Thus, equal throughput can be 
achieved between plural VCs via the same output line. 

Next, concrete cases are illustrated in Figs. 8 to 21 . 
In the ATM switching system shown in Figs. 8 to 1 6, port/ 
line number is 2/8 and four service classes including 
CBR, VBR, ABR, and UBR can be provided. It is as- 
sumed that the threshold value Qth_bpcs at which the 
core switch queue originates a back pressure signal 
(BP_CS) to cease CBR class is 80 cells, that the thresh- 
old value Qth_bpcs at which the core switch queue orig- 
inates a back pressure signal (BP_CS) to cease VBR 



class is 60 cells, that the threshold value Qth_bpcs at 
which the core switch queue originates a back pressure 
signal (BP_CS) to cease ABR class is 40 cells, and that 
the threshold value Qth_bpcs at which the core switch 

s queue originates a back pressure signal (BP_CS) to 
cease UBR class is 20 cells. The threshold values 
Qth_bpoxb at which the output buffer module section 
originates a BP_OXB signal 80 is 3100 cells. The 
threshold values Qth_bpoxbl respectively originated 

io trom the output line corresponding queues within the 
output buffer module section are 800 cells by CBR class, 
700 cells by VBR class, 600 cells by ABR class, and 500 
cells by UBR class, respectively. 

In the ATM switching system according to the 

75 present invention shown in Fig. 8, the virtual channel VC 
of UBR class is laid between the input line #1 of the input 
buffer module section #1 and the output line #4 of the 
output buffer module #2. 

Explanation will be made on the state where the 

20 ATM cell 300 belonging to the VC1 of UBR class set 
between the input line #1 of the input buffer module sec- 
tion #1 and the output line #4 of the output buffer module 
section #4 is switched between the input line and the 
output line. Fig. 8 shows the state where the ATM cell 

25 #VC1 of the VC1 reaches the input buffer module sec- 
* tion#1. 

First, the class/line separator 25 refers to the con- 
nection information of the ATM cell 300, and then rec- 
ognizes that the destination output line is the output port 

30 #2 to output line #4 route and that the service class type 
is the URB class, and then stores the ATM cell 300 into 
the virtual source queue of the output line corresponding 
queue for the output port #2 to output line #4 route for 
the UBR class (Fig. 9). 

35 Since the transfer rate set in the rate control section 

22 is 100 Mbps at present, the cell transfer from the vir- 
tual source queue 21 to the virtual switch internal, queue 

23 is controlled to about 100 Mbps. Thus the ATM cell 
300 is transferred to the virtual switch internal queue 23 

40 (Fig. 10). 

ATM cells stored earlier than the ATM cell 300 are 
sequentially sent out of the virtual switch internal queue 
23. Soon, the ATM cell 300 gains the head of the virtual 
switch internal queue 23. 

45 Referring to the back pressure receive status 301 
held by the back pressure receiving section 107, as 
shown in Fig. 11, the BP_CS signal and the output ap- 
plied to the UBR class from the core switch queue 103 
• of the output port #2 do not receive the BP_OXBL signal 

so 70 from the UBR class output line corresponding queue 
of the buffer module section #2 (In the back pressure 
receive status, ON represents in a receive state while 
OFF represents in a non-receive state). Hence, when 
the rotation priority control section 1 08 for the UBR class 

55 selects the output line corresponding queue 24 for the 
output #2 to output line #4 route and when the interclass 
priority control section 109 selects the UBR class, the 
ATM cell 300 is taken out of the virtual switch internal 
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queue 23 and then is stored into the core switch queue 
103. corresponding to the output port #2 via the time di- 
vision multiplex bus 104 (Fig. 11). 

ATM cells stored earlier than the ATM cell 300 are 
sequentially sent out of the core switch queue 103. 
Soon, the ATM cell 300 gains the head of the core switch 
queue 103. Referring to the back pressure receive sta- 
tus 301 held by the back pressure receiving section 1 07, 
the BP_OXB signal 80 from the output buffer module 
section #2 of the output port #2 is not in a receive state. 
Hence, the ATM cell 300 is transmitted from the core 
switch queue 103.to the output port 50 and then is trans- 
mitted to the successive output buffer module section 
#2. 

In the output buffer module section #2; the class/ 
line separator 32 refers to the connection information of 
the ATM cell 300 and then recognizes that the destina- 
tion output line is the output line #4 and that the service 
class type is the UBR ciass. Then the ATM cell 300 is 
stored into the output line corresponding queue ad- 
dressed to the output line #4 for the UBR class (Fig. 1 2). 
ATM cells stored earlier than the ATM cell 300 are se- 
quentially sent out of the output line corresponding 
queue. Then the ATM cell 300 reaches the head of the 
output line corresponding queue. When the interciass 
priority control section 109 for the output line #4 selects 
the UBR class, the leading cell is sent to the output line 
101 (Fig. 13). 

Fig. 14 shows the status where when the core 
switch queue length Qcs of the port #2 is less than the 
threshold value Qth_bpcs (= 20 cells) originating the 
BP_CS signal 60 to stop the UBR class, plural ATM cells 
reach at the same time to the core switch queue 103. 

Since the core switch queue length Qcs exceeds 
the threshold Qth_bpcs because of the storage of the 
ATM cells, the core switch queue 1 03 of the port #2 orig- 
inates the BP_CS signal 60 ceasing the UBR class cell 
for the port to all the input buffer module sections 20. 
The input buffer module section 20 stops transmitting 
the UBR class cell to the port #2 in response to the 
BP_CS signal 60 (Fig. 15). 

Similarly, when the core switch queue length Qcs 
exceeds each service class corresponding threshold 
Qth_bpcs, the BP_CS signal 60 is originated to all input 
buffer module sections 20 to stop performing the cell 
transmission in the corresponding service class for the 
core switch queue. 

BP_CS signals respectively applied for service 
classes are prepared in the present embodiment, How- 
ever, it is possible to configure so as to apply plural serv- 
ice classes to one BP_CS signal. 

Fig. 1 6 shows the status where an ATM cell reaches 
when the buffer occupancy Qoxb of the output buffer 
module section #2 is 8090 cells. Because of a storage 
of the ATM cell, the core switch queue length Qcs ex- 
ceeds the threshold Qth_bpoxb (= 8100 cells) originat- 
ing the BP_OXB signal. Hence the output buffer module 
section #2 originates the BP_OXB signal to the core 



switch queue 103 arranged just in front of the output 
buffer module section #2. The core switch queue 103 
stops all cell transmission in response to the BP_OXB 
signal (Fig. 17). 

5 Fig. 1 8 shows the status where an ATM cell reaches 

when the buffer occupancy Qoxbl for UBR class queue 
corresponding to the input line #4 within the output buff- 
er module section #2 is 499 cells, when the ATM cell is 
stored, the buffer occupancy Qoxbl exceeds th© thresh- 

10 old value Qth_bpoxbt (= 50 cells) for originating the 
BP_OXBL signal 70. Hence the output buffer module 
section #2 originates the BP-OXBL signal 70 to all then 
input buffer module sections 20. The input buffer module 
section 20 stops transmitting the UBR class cell for the 

75 output port #2 to output port #4 route in response to the 
BP.OXBL signal 70 (Fig. 19). 

Referring to Fig. 20, the transfer rate R[2,4] is set 
to the rate control section 22 of the output line corre- 
sponding queue 24 of a service class corresponding to 

20 the output line #4 of the output port #2 within the input 
buffer module #1. The acceptable rate computing sec- 
tion 33 periodically computes an acceptable rate in each 
queue. The rate is set to the rate control section 22 every 
computation execution. 

25 in the latest rate computing process, the accepta- 
ble, rate ERg[2] in the global queue 90 of the port #2 is 
80 Mbps. The acceptable rate ERIine[2,4] in the output 
line corresponding queue corresponding to the output 
line #4 accommodated in the output buffer module #2 is . 

30 20 Mbps. 

At this time, the total active VC number Nvc[2,4] in 
the output line corresponding queue corresponding to 
the output port #2 of the input buffer module #1 is 4. The 
rate R[2,4] setting the output line corresponding queue 

35 is as follows: 

R[2,4] = MIN (ERg[2].Nvc [2, 4], BR line[2, 4]. Nvc 
[2. 4]) 

R[2,4] = MIN (80 Mbps. 4, 20Mbps.4) 
40 R[2,4] = MIN(320 Mbps, 80 Mbps) 

R[2,4] = 80 Mbps 

80 Mbps is set to the rate control section 22 of the 
output line corresponding queue 24 corresponding to 
45 the output port #2 to. output line #4 route of the input 
buffer module section #1 . This rate setting process is 
performed using the acceptable rate for the service 
class for each service class. 

Referring to Fig. 21 , the virtual channel VC 7 of the 
50 UBR class is laid between the input line #1 of the input 
buffer module section #1 and the output line #4 of the 
output back module section #2 in the ATM switching sys- 
tem of the present invention. Fig. 21 shows the status 
where the leading cell of a packet belonging to the VC 
55 7 has reached. It is assumed that the fixed threshold 
value Qth is 500 cells. 

Referring to Fig. 21 , the active VC number Nvc[2,4] 
in the output line corresponding queue corresponding 
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to the output port #2 to output line #4 route in the input 
buffer module section #1 is 4. The relation between the 
buffer occupancy of each VC and the threshold value 
Qth_vc to be compared is as follows: 

Qth_vc = (Qth/Nvc[2, 4]).K 
Qth_Oc = (500 ce!l/4} 
Qth_vc = 125 cell 

Here, 1.0 is used as the control parameter K which 
can be arbitrarily set by an exchange manager. Since 
the buffer occupancy by VC7 is 300 cells and exceeds 
the threshold value Qth_vc, it is decided to discard a 
packet having the cell as the leading cell. The packet 
acceptance control section 26 controls so as to discard 
all cells of the VC7 before the leading cell and the final 
cell of the packet come. If the buffer occupancy of the 
VC is smaller than the threshold value, it is decided to 
receive the packet having the I cell as the leading cell. 

As described above, it should be noted that the em- 
bodiments disclosed in detail in the specification and 
drawings do not restrict the scope of the present inven- 
tion. Various modifications may be achieved without de- 
parting from the subject matter of the present invention 
and the attached claims. 

As described above in comparison with a conven- 
tional scheme directly accommodating a low rate rota- 
tion interface to a time-division multiplex bus, it is clear 
that the switch configuration according to the present 
invention directly accommodating a high rate port inter- 
face requires a smaller number of interfaces to realize 
an ATM exchange holding a large switching capacity. As 
a result, the trouble such as a shortage of the number 
of pins can be prevented upon packaging LSIs. 

Various service class qualities can be easily main- 
tained as to the cell discarding rate and delay by pre- 
paring a output line corresponding queue for each serv- 
ice class in the input buffer module section and sub-di- 
visionally applying the back pressure originated from the 
core switch section or the output buffer module section 
by service class. 

Furthermore, an acceptable rate which can provide 
a large use rate with no occurrence of congestion is 
computed in the global queue, being a congestion gen- 
erating spot in which its input rate is larger than the out- 
put rate and the output line corresponding queue within 
then output buffer module section. The output line cor- 
responding queue within the input buffer module section 
has a double structure including a virtual source queue 
and a virtual switch internal queue. The ceil transfer rate 
from the virtual source queue to the virtual switch is con- 
trolled based on the acceptable rate computed by the 
rear module in the ATM switching system. Thus, the un- 
clear input traffic which does not specify the traffic char- 
acteristic being a major factor inducing an internal con- 
gestion in the ATM switching system are temporarily 
stored into the virtual source queue and then are sub- 
stantially limited to flow the input traffic into the ATM 



switching system. As a result, the frequency of internal 
congestion occurrence can be suppressed so that the 
interference between service classes due to the internal 
congestion can be removed. 

5 Moreover, in the output line corresponding queue 

within the input buffer module section which can control 
the cell transfer to all the output lines but cannot control 
the cell transfer for each VC, the product of an accept- 
able rate computed using an output line corresponding 

10 queue within the output buffer module section and an 
active VC number in the output line corresponding 
queue can be set to the rate control section. This setting 
operation is performed to all the input buffer modules. 
Thus, even when the number of VCsforthe same output 

is line varies between input buffer module sections, the in- 
put buffer module section 20 decides the transmit rate 
by autonomically considering the number of VCs for 
each- output line, so that an equal throughput can be 
guaranteed between VCs for the same output line. 

20 Furthermore, whether or not the packet reaching 
the output line corresponding queue within the input 
buffer module section 20 is received is decided by com- 
paring the buffer occupancy by the VC to which a packet 
belong with the result obtained by dividing a fixed 

25 threshold value by the number of active VCs. Thus, 
equal throughput can be achieved between plural VCs 
via the same output line.. 

The entire disclosure of Japanese Patent Applica- 
tion No. The entire disclosure of Japanese Patent Ap- 

30 plication No. 8-279763 filed on October 23, 1 996 includ- 
ing specification, claims, drawing and summary are in- 
corporated herein by reference in its entirety. 

Each feature disclosed in this specification (which 
term includes the claims) and/or shown in the drawings 

35 may be incorporated in the invention independently of 
other disclosed and/or illustrated features. 

The text of the abstract filed herewith is repeated 
below as part of the specification. 

An asynchronous transfer mode switching system 

40 including a core switch section (CS102) in an output 
buffer-type configuration which has an ATM switching 
function between high-rate input and output ports, an 
input buffer module section (1XB20) which multiplexes 
plural low-rate input lines to the high-rate input port of 

45 the core switch section, and an output buffer module 
section (OXB30) which separates the output of a high- 
rate output port of the CS into plural low-rate output 
lines. The IBX enables queuing for each output line and 
each service class. The OXB enables queuing for output 

50 line and service class accommodated by itself. When 
the buffer occupancy exceeds a threshold value, the 
OXB originates a cell inhibiting signal to the CS. When 
the queue length for each output port exceeds a thresh- 
old value, the CS originates the cell inhibiting signal to 

55 all IXBs. The IXB controls to stop a cell transmission ac- 
cording to the cell inhibiting signal. An execution 
throughout is increased by suppressing occurrence of 
congestion inside an ATM exchange. The evenness of 
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throughput is guaranteed between virtual channels us- 
ing the same output line. 



Claims 

1. An ATM switching system comprising: 

a switch section for storing an ATM cell into a 
buffer to implement an ATM cell exchange be- 
tween an input port and an output port at a pre- 
determined transmission rate; 
an input buffer module section having a buffer 
that multiplexes plural input/output lines with a 
transmission rate slower than said predeter- 
mined transmission rate to the input port of said 
switch section and then stores said ATM cell; 
and 

an output buffer module section for separating 
an output from the output port of said switch 
section into plural output lines with a transmis- 
sion rate slower than said predetermined trans- 
mission rate and then storing said ATM cell; 
said input buffer module section enabling queu- 
ing from said ATM cell to said buffer for each of 
the output lines and for each service class ac- 
commodated by said input buffer module sec- 
tion itself; 

said output buffer module section enabling 
queuing to said buffer for each destination out- 
put line and for each service class; 
said output buffer module section including: 

means for originating a cell inhibit signal to 
said switch section when the total occu- 
pancy of said buffer exceeds a predeter- 
mined threshold value; 
queues respectively placed for said output 
lines; and 

means for originating a cell inhibit signal to 

said input buffer module section when the 

length of each of said queues exceeds a 

predetermined threshold value; 

said switch section including: 

queues respectively placed for said output 

ports; 

means for originating a cell inhibit signal to 
said input buffer module section when 
each of said queues exceeds a predeter- 
mined threshold value; and 
halt control means for halting a cell trans- 
mission to said output buffer module sec- 
tion to which said cell inhibit signal has orig- 
inated; 

said input buffer module section including: 
halt control means for halting a cell trans- 
mission to said output port and said output 
line to which said cell inhibit signal is orig- 
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inated. 

2. An ATM switching system according to Claim 1, 
wherein said input buffer module section "further 
comprises output line corresponding queues re- 
spectively placed for said output lines, a virtual 
queue being a set of queues for the same output 
port among said queues; and wherein said output 
buffer module section further comprises rate com- 
puting means for periodically computing an accept- 
able rate of a queue for each of said output lines in 
said output buffer module section. 

3. An ATM switching system according to Claim 2, 
wherein said rate computing means is adapted to 
periodically compute an acceptable rate for each 
service class based on a status time change of said 
virtual queue by service class or an output line cor- 
responding queue of said output buffer module sec- 
tion, and wherein said input buffer module section 
further includes an internal rate control means that 
controls a cell transmission for each output line 
based on said acceptable rate. 



25 4. 
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An ATM switching system according to Claim 3, 
wherein said output line corresponding queue has 
a double structure including a first queue and a sec- 
ond queue in said input buffer module section, and 
wherein said internal rate control means is placed 
between said first queue and said second queue to 
control cell transfer from said first queue based on 
said virtual queue or an acceptable rate computed 
by means of said rate computing means in said out- 
put buffer module section. 



35 



5. An. ATM switching system according to Claim 4, 
wherein among a product of an acceptance rate 
computed using said virtual queue for an output port 
corresponding to said output line corresponding 

40 queue and the number of active logical channels in 
which a cell is stored into an output line correspond- 
ing queue in said output buffer module section cor- 
responding to said output line corresponding queue 
at a current time and a product of an acceptable rate 
computed using an output line corresponding 
queue in said output buffer module section corre- 
sponding to said output line corresponding queue 
and the number of active logical channels in said 
output line corresponding queue, a smaller product 

so js used as a transfer rate to be set to said internal 
rate control means in said output line corresponding 
queue within said input buffer module section. 

6. An ATM switching system according to any of 
55 Claims 1 to 5, arranged to observe the buffer occu- 
pancy of an output line corresponding queue of said 
input buffer module section is observed for each 
logical channel, and to discard a packet when a buff- 
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er occupancy of the logical channel of said packet 
in said output line corresponding queue exceeds a 
predetermined threshold value upon arrival of the 
leading cell of said packet to said output line corre- 
sponding queue. 

An ATM switching system according to Claim 6, 
wherein a value obtained by dividing a fixed thresh- 
old value by the number active logical channels of 
said output line corresponding queue is usable as 
a value compared with a buffer occupancy of the 
logical channel of said packet in said output line cor- 
responding queue of said input buffer acceptable 
rate computed by means of said rate computing 
means in said output buffer module section. 

A back-pressure method in an ATM switching sys- 
tem, said system comprising: 

a switch section for storing an ATM cell into a 
buffer to implement an ATM cell exchange be- 
tween an input port and an output port at a pre- 
determined transmission rate; 
an input buffer module section having a buffer 
that multiplexes plural input/output lines with a 
transmission rate slower than said predeter- 
mined transmission rate to the input port of said 
switch section and then stores said ATM cell; 
and 

an output buffer module section for separating 
an output from the output port of said switch 
section into plural output lines with a transmis- 
sion rate slower than said predetermined trans- 
mission rate and then storing said ATM cell; 
said input buffer module section being ar- 
ranged to queue said ATM cell to said buffer for 
each of the output lines and for each service 
class accommodated by said input buffer mod- 
ule section itself; 

said output buffer module section being ar- 
ranged to queue said ATM cell to said buffer for 
each destination output line and for each serv- 
ice class; 

said method comprising the steps, at said out- 
put buffer section, of: 

monitoring a total occupancy of said buffer 
and then transmitting a cell inhibit signal to 
said switch section to inhibit cell transmis- 
sion when the total occupancy of said buff- 
er exceeds a predetermined threshold val- 
ue; and 

placing a queue for each of said output 
lines, monitoring the length of said queue, 
and transmitting a cell inhibit signal to all 
said input buffer module sections to inhibit 
cell transmission when the length of each 
of said queues exceeds a predetermined 



threshold value; 
at said switch section, of: 
placing a queue for each of said output 
ports, monitoring the length of said queue, 
s and transmitting a cell inhibit signal to all 

said input buffer module section to inhibit 
cell transmission when each of said 
queues exceeds a predetermined thresh- 
old value; and 

10 halting a celt transmission to said output 

buffer module section to which said cell in- 
hibit signal has originated; and 
at said input buffer module section, of: 
halting a cell transmission to said output 

is port and said output line represented by 

said cell inhibit signal. 

9. A back-pressure method according to Claim 8, fur- 
ther comprising the step, at said output buffer mod- 

20 ule section, of periodically computing an acceptable 
rate of a queue for each of said output lines in said 
output buffer module section. 

10. A back-pressure method according to Claim 9, fur- 
25 ther comprising the steps, in said input buffer mod- 
ule section, of respectively placing output line cor- 
responding queues for said output lines in said input 
buffer module section, a virtual queue being a set 
of queues for the same output port among said 

30 queues, and controlling a cell transmission for each 
output line based on said acceptable rate; and 
wherein said step of periodically computing said ac- 
ceptable rate comprises the step of periodically 
computing an acceptable rate for each service class 

35 based on a status time change of said virtual queue 
by service class or said output line corresponding 
queue of said output buffer module section. 

11. A back-pressure method according to Claim 10, fur- 
40 ther comprising the step of forming said output line 

corresponding queue of said input buffer module 
section so as to have a double structure including 
a first queue and a second queue in said input buffer 
module section, and controlling cell transfer from 
45 said first queue based on said computed accepta- 
ble rate. 

12. A back-pressure method according to Claim 11, 
wherein said step of controllably using a cell trans- 

so mission in said input buffer module section compris- 
es the steps of controllably using as a transfer rate 
a smaller product among a product of an acceptable 
rate computed using said virtual queue for an output 
port corresponding to said output line correspond- 

55 ing queue and the number of active logical channels 
in which a cell is stored into an output line corre- 
sponding queue in said output buffer module sec- 
tion corresponding to said output line correspond- 
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ing queue at a current time and a product of an ac- 
ceptable rate computed using an output line corre- 
sponding queue in said output buffer module sec- 
tion corresponding to said output line correspond- 
ing queue and the number of active logical channels s 
in said output line corresponding queue. 



1 3. A back-pressure method according to any of Claims 
8 to 12, further comprising the steps of: 



observing the buffer occupancy of an output 
line corresponding queue of said input buffer 
module section for each logical channel, and 
discarding a packet when a buffer occupancy 
of the logical channel of said packet in said out- 1 $ 
put line corresponding queue exceeds a prede- 
termined threshold value upon arrival of the 
leading cell of said packet to said output line 
corresponding queue. 

20 

14. A back-pressure method according to any of Claims 
8 to 13, wherein said packet discarding step com- 
prises the step of using a value obtained by dividing 
a fixed threshold value by the number of active log- 
ical channels of said output line corresponding 25 
queue, as a value compared with a buffer occupan- 
cy of the logical.channel of said packet in said output 
line corresponding queue of said input buffer mod- 
ule section. 
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